#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,ll> pii;
int main(){
  freopen("gonna.in","r",stdin);
  freopen("gonna.out","w",stdout);
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n; cin>>n;
  vector<int> a(n),l(n,-1);
  for(auto &i:a)cin>>i;
  int m; cin>>m;
  for(int i=0;i<m;i++){
    int x,y; cin>>x>>y;
    x--,y--,l[y]=max(l[y],x);
  }
  for(int i=1;i<n;i++)
    l[i]=max(l[i-1],l[i]);
  vector<ll> f(n); f[0]=a[0];
  deque<pii> q; q.emplace_back(0,f[0]);
  for(int i=1;i<n;i++){
    if(l[i-1]<0)f[i]=a[i];
    else{
      while(!q.empty()&&q.front().first<l[i-1])
        q.pop_front();
      f[i]=q.front().second+a[i];
    }
    while(!q.empty()&&q.back().second>=f[i])
      q.pop_back();
    q.emplace_back(i,f[i]);
  }
  cout<<*min_element(f.begin()+l[n-1],f.end())<<endl;
  return 0;
}